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Background of the Invention 

5 This invention relates to video systems, and more specifically, to 

gamma correction of video intensity values for causing a linear range of video 
intensity values to be displayed on a cathode ray tube screen as a linear gradation of 
color intensities. 

In a video display, the relation of the magnitude of the output signal, 
10 y, to the magnitude of the input signal, x, is expressed in the relationship y=f(x), 
where f(x) is some non-linear Sanction due to the non-linear response of the cathode 
ray tube (CRT), as well as any other non-linearities that occur in the system. This 
relation is most easily expressed in normalized form as f(x)=x^, with the parameter 
Y incorporating the composite non-linearities of the signal reproduction. In an ideal, 
15 distortionless system, the overall value of gamma would be unity, y=l, and the 
relationship between the brightness of a portion of an object and the brightness of 
the corresponding image would be strictly proportional. 

To compensate for this non-linear response, the techniques of gamma 
correction are used. CRT gamma correction is a complex task that is highly 
20 dependent a manufacturer s color philosophy. Traditionally, analog methods are 
used to perform gamma correction by providing phosphor characteristics equations, 
thereby letting the manufacture set the y values. The needed correction can then be 
explicitly computed. However, using this method for digital video signals is 
complicated, as the gamma correction flinction is exponential, and digital correction 
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can be time consuming. Furthermore, this method would Hmit the manufacture to 
the supplied correction curve and take away any flexibility in the correction process. 

Another method of performing gamma correction on a digitized 
intensity signal is to translate each of the N-bit red, green, and blue color intensity 
5 values to compensated N-bit color intensity values by using a color lookup table. 
This allows the manufacturer to program the lookup table to any desired values, 
using their digital television controller in TV applications or by storing a set in of 
values in ROM or other memory for computer graphic applications. The lookup 
table is typically stored in a solid state memory and includes a range of color 

10 intensity values, each of which is associated with a corresponding gamma corrected 
value. These gamma corrected values are derived from the functional relationship 
above and stored in the lookup table. The gamma corrected values read from the 
table are then converted into analog intensity signals, which are then applied to a 
control grid of the CRT. 

15 In the lookup table approach, the integrated circuit must be designed 

with enough additional memory to support a full lookup table as well as any digital 
television controller interconnect and ROM requirements. For N-bit color, this 
requires 2^xN bits of memory for each color. For the example of 10-bit RGB color, 
this amounts to 3x1024x10 bits, a very large and costly amount of memory space 

20 to place on a television controller. 

Summary of the Present Invention 

A method of CRT gamma correction of n-bit color is presented which 
employs a reduced size lookup table. An n-bit input signal is separated into its m 
most significant bits and {n-m) least significant bits. Instead of using its full /i-bit 
25 value as the input address into a 2"x^ lookup table, a I'^^n table employing only the 
m most significant bits is used, thereby reducing the memory requirements for the 
lookup table by a factor of 2^""'"\ Every cycle, two consecutive memory locations 
are read, starting from where in the lookup table the m most significant bits of the 
input signal are pointing. The output of the lookup table provides the n-bit gamma 
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corrected values programmed in by the digital television controller or loaded from 
computer memory for each of these /w-bit inputs. An approximation, preferably 
linear, of the gamma correction curve is then formed between these two output 
values and the n-bit, gamma corrected value of the full n-b\t value of the input signal 
5 is then interpolated using its (n-m) least significant bits. 

Additional objects, advantages, and features of the present invention 
will become apparent from the following description of its preferred embodiments, 
which description should be taken in conjunction with the accompanying drawings. 

Brief Description of the Drawings 

10 Figure 1 is a block diagram of an embodiment of the present 

invention. 

Figure 2 is a graph of input video versus output video that illustrates 
the concept employed in the device of Figure 1. 

Figure 3 is a flow chart describing how the device of Figure 1 
15 performs the steps described with respect to Figure 2. 

Description of the Preferred Embodiment 

Figure 1 is a block diagram embodying the present invention which 
is suitable for TV, computer graphics, and other applications of gamma correction 
techniques. The diagram shows the gamma correction circuit for w-bit color for the 

20 red (R) signal only. Similar circuits for green (G) and blue (B) are suppressed to 
simplify the description. A graphics engine or TV decoder DEC 100 produces the 
w-bit signal Ri^<(ri~ 1):0>, with the m most significant bits going to block 110 and 
the / least significant bits going to block 130, where n=m+l. In block 110, the m 
most significant bits of the signal Rin<(w-1):0> are treated as the w-bit value 

25 M<(/w- 1):0>, which is computed along with M+1. Both of these values are then 
passed on to lookup table block LUT 120, where they serve as input address in a 2'" 
X n gamma correction lookup table. Preferably, the values contained in the lookup 
table can be programmed, loaded in along input 140. Both of these /7-bit gamma 
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corrected values then go to block 130. In order to supply this pair of gamma 
corrected values, based upon M and M+l, for each single value of the / least 
significant bits, blocks 110 and 120 are incremented with twice the clock speed. 
Within block 130, the n-hit gamma corrected value for the w-bit input signal 
5 Rin<(w- 1):0> is then approximated by a an interpolation between the two from the 
lookup table in LUT 120 by using the / least significant bits of the fiill, w-bit value. 
The A7-bit gamma corrected signal is then ready for digital to analog conversion or 
any subsequent post-processing, such as upsampling. 

The fijnction of Figure 1 is described in more detail below, but first 

10 the underlying concept of this circuit is described with respect to Figure 2. 

Figure 2 shows an input video versus output video response curve, 
r, here modelled as y=x''^, where O^y^ 1 and (as is typical) y<1, as well as the ideal 
linear response of y=x. For an input value R^, point 240, gamma correction requires 
knowing the corresponding point r{R^ 24 1 on the actual response curve. As noted 

15 in the background section, this can be done either through supplying the parameters 
required to compute the actual curve F or, for a digitized input signal, by using 
lookup table to supply each input value with a corresponding F value. Thus, for n- 
bit color, each of the 2" possible input values would require an w-bit output value, 
or a total 2"xn bits for each color. The amount of memory space this requires for 

20 10-, or even 8-, bit color is sizable. 

To reduce these memory requirements, the present inventions 
employs a reduced, 2'"x/7 lookup table, where w>/w, which maintains rt-hit resolution 
for the output values, but only resolves the input values to the m most significant bits 
of the fiill, ^i-bit value of Ri„. The actual value of F(Ri„) is then approximated by 

25 using the remaining /=(«-/w) least significant bits of R^^ to interpolate. 

Point 200 shows the value of for just its m most significant bits, 
M<(m- 1):0>, and its corresponding value on the curve, r(M), at the point 241 . The 
next value, in terms of the m most significant figures, is M<(/w- 1):0>h-1 and is 
shown at point 220. In terms of the fiill, n-bit resolution of input signal 

30 Ri„<(«-1):0>, M corresponds to the value of R^^ with the / least significant bits 
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ignored, and M+l is this value plus 2^; but when just the m most significant bits are 
looked at, M and M+l are consecutive values with between them. r(M+l), 
point 221, is then the point on the response curve corresponding to M+1 and T(K^ 
lies between r(M) and r(M-M) on this curve. The curve T is then approximated 
5 between this pair of points by a straight line, F'. The approximate value of r(RJ, 
r'(RiJ, is shown at point 250 and is found by using the / least significant bits of 
^<{n- 1):0>, L<(/- 1):0> and lies L/2' of the distance along T' : 

r'(RiJ-r(M)+L- (r(M+i)-r(M))/2^ (A) 

Of course, more values of r(M) could be used to approximate the curve T, with 

10 (i+1) values needed for an approximation based on an i^ degree polynomial. As with 
the choice of w relative to w, the choice of the degree for the approximation is a 
design decision — and one which is related to the choice of m — but, in most cases, 
a linear interpolation is adequate. 

Figure 3 is a flow chart describing how the device of Figure 1 

15 performs the steps described with respect to Figure 2. Again, this is only given for 
a single color, in this case red, with similar concurrent steps being executed in 
gamma correction units for the other colors. In step 300, the graphics engine or TV 
decoder supplies the w-bit input signal K^<{n- 1):0>. This signal is then decomposed 
into its m most significant bits, M<(»2- 1):0>, and its / least significant bits, 

20 L<(/- 1):0>, in step 310. 

Next, a 2'"XA? lookup table is used in step 320. Every cycle, the 
hardware reads two consecutive memory locations, starting from where the lookup 
table M is pointing. This provides the w-bit gamma corrected values for both M and 
M+1 as /w-bit input addresses. Note that although both of the input addresses M and 

25 M+1 are only m-hxt values, the corresponding read values of r(M) and r(M+l) have 
/i-bits. The look up table has been previously loaded with the values for F. In a TV 
application, these would be programmed by the digital television controller to the 
values chosen by the manufacturer. For a computer application, the values could be 
supplied from ROM or other memory sources. 
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Finally, in step 330 the w-bit, gamma corrected value of 
^ut^(^~ 1):0>= r'(RiJ is computed. First, the difference of the two read values is 
computed, divided by 2', and multiplied by L, The result is added to the value 
pointed to by M. This results in the direct linear interpolation described above with 
5 respect to Figure 2: 

r'(RJ=(l -a)r(M)+OLr(M+l), where a=L/2' . (A') 

Of course, when L=0, this result is exact. The choice of / and m relative to w is a 
design decision that can vary depending on the type of CRT for which the design is 
made. As noted above, for the choice of a relatively large / in order to save on 
10 memory size, a higher approximation to the gamma correction curve can be 
employed. 

Before returning to give a fuller description of Figure 1, a brief 
numerical example is given. Consider 10-bit color decomposed into 8 most 
significant bits and 2 least significant bits. In the notation of Figure 2, let 
15 M<7:0>=2^=64 and L<1:0>=3 (corresponding to an original value of 
K^<9:0>=2^^^+3=259). The input addresses into the lookup table will then be 
Add=M=64 and (Add+ 1 )=(M+ 1 )=65 . The lookup table then supplies the two 1 0-bit 
output values, which have been programmed to, say, the respective (decimal) values 
of r(M)=360 and r(M+l)=420. The output value is then 

20 R^„,=r'(RJ=r(M)+L- (r(M+l)-r(M))/2'=360+3-(420-360)/4=405 . 

Returning to Figure 1, the various blocks of this figure perform the 
steps described with respect to Figures 2 and 3. Graphics engine or TV decoder 
DEC 100 supplies the «-bit R, G, and B color signals to their respective gamma 
correction circuits. The box r.^^ 1 50 indicates the R gamma correction block only, 
25 with the similar G and B blocks suppressed to keep the diagram simple. Inside the 
gamma correction circuit F^^ 1 50, the input signal K^<(n- 1 ):0> is broken down into 
its m most significant bits and /=(w-w) least significant bits. Block MSB 1 10 skims 
off the most significant bits to form M<(/w- 1):0>= Ri^<(n- 1):(«- w)> and also form 




M+1. As it must produce and pass on two such values as addresses to the lookup 
table for each single value of Ry,, it is incremented with twice the clock speed, cp, at 
which the least significant bit values are supplied. This is indicated by the 2(p input 
on Figure 1 . 

5 The /w-bit values M and M+1 then serve as the input addresses for 

the 2'"x« lookup table LUT 120. Add<(/w- l):0>=M<(/w- 1):0> and its adjacent 
value point to the respective w-bit values of r(Add)<(w- 1):0> and 
r(Add+l)<(Ai- 1):0>. This pair of values then go to R-OUT 130 to be combined 
with the least significant bits to form the output values. The n-bit gamma corrected 

10 output then leaves F^^ 150 for conversion to analog, upsampling, or any other 
desired post-processing. 

In a TV application, lookup table LUT 120 would be programmable 
along 140 by a digital television controller which is not shown in Figure 1. A 
common implementation would then store the lookup table values in RAM within 

15 LUT 120. In more general applications, such as for use with a computer monitor, 
the lookup table values could be entered from the computer's ROM or other memory 
source and may be stored separately. 

In R-OUT 130, the / least significant bits of Ri^ are recieved as 
L<(/- 1):0>= Ri„<(/- 1):0>. The difference r(Add+l) - r(Add) is formed and then 

20 divided by 2'. The result corresponds to the slope of line F' in Figure 2, as a 
difference of 2^ seen from an (/w+/)-bit view point is equivalent to 1 from an /w-bit 
view point. This result is then multipUed by L and added to F(Add) to produce 
Rout^(w~ 1):0>, the w-bit gamma corrected value ofR^<(n- 1):0> as given in equation 
(A) above: 

25 Rout<('^- l):0>=L-(F(Add)-F(Add+l))/2' +F(Add) . 

In this way, a fijll, «-bit gamma corrected output signal can be 

obtained for an w-bit input signal without requiring a complete 2"xw lookup table for 

each color. This decreases the required memory space by a factor of 2' while adding 

only a minimal amount of increased computation. The described calculations can 

30 either be performed in hardware or by software used, for example, in the controller. 



8 

As gamma correction curves tend to be relatively smooth, in most cases the 
described linear interpolation embodiment introduces negligible error. Thus, for 
example, using only the 8 most significant bits for 10-bit color — or only the 6 most 
significant bits for 8-bit color — results in a quarter of the memory requirements, 
5 while using only the 6 most significant bits for 10-bit color would reduce in a 
reduction by a factor of 1 6. In this way, even higher color resolution, of say 1 2-bits, 
can be obtained while still only requiring a tractable amount of memory. 

Various details of the implementation and method are merely 
illustrative of the invention. It will be understood that various changes in such 
10 details may be within the scope of the invention, which is to be limited only by the 
appended claims. 



